import java.util.PriorityQueue;

//  一个类 , 类里有 任务 ,有时间 , 用来 描述一个任务(带任务,和时间)
class MyTimerTask implements Comparable<MyTimerTask>{
    // 用 runnable 是任务
    private Runnable runnable;
    // long 类型的时间戳
    private long time ;
    // delay 传入的 时间就是 一个 相对的时间 , 获取 现在的绝对时间 + delay 就是 任务执行的时间
    public MyTimerTask(Runnable runnable, long delay) {
        this.runnable = runnable;
        this.time =  System.currentTimeMillis()  + delay;
    }
     // 实现comparable , 用时间做比较
    @Override
    public int compareTo(MyTimerTask o) {
        return (int) (this.time - o.time);
    }

    // 获取时间
    public long getTime(){
        return time;
    }
    // 获取 任务
    public Runnable getRunnable(){
        return runnable;
    }
}

class MyTimer{
    // 用优先级队列 来 , 存储 任务 ;
  private    PriorityQueue<MyTimerTask> priorityQueue = new PriorityQueue<>();

    public void schedule(Runnable runnable , long delay){
        // 定义锁 让线程安全
        synchronized(locker){
            priorityQueue.offer(new MyTimerTask(runnable, delay));
            // 如果不队列不为空就 notify
            locker.notify();
        }
    }
    // 定义一个锁 ,让 schedule 方法 ,和扫描线程 ,安全
  private   Object locker = new Object();

    //设置扫描线程  ,让扫描线程 去执行 run;
    public MyTimer(){
          // 扫描线程 来 从 队列中取 元素 ,
        Thread t1 = new Thread(()->{
            // while 循环去取元素
            while (true){
                try{
                    // 加锁让线程安全
                    synchronized(locker){
                        // while 来判断 队列是否是空 , 空就wait
                        while (priorityQueue.isEmpty()){
                            locker.wait();
                        }
                        // 如果不为空 就 查看队列顶元素
                        MyTimerTask task = priorityQueue.peek();
                        // 查看时间到了没有 ,到时间就执行run方法
                        //获取现在的时间
                        long curTime = System.currentTimeMillis();
                        if(curTime >= task.getTime()){
                            // 执行run
                            task.getRunnable().run();
                            // 执行完后就 释放栈顶
                            priorityQueue.poll();
                        }else{
                            // 当时间没到的时候 , 我就阻塞 等待 ,等相差的时间
                           locker.wait(task.getTime() - curTime);
                        }
                    }
                }catch (InterruptedException e){
                    e.printStackTrace();
                }
            }
        });
        // 启动 扫描线程
        t1.start();
    }

}



public class Test2 {
    public static void main(String[] args) {
        MyTimer myTimer = new MyTimer();
        myTimer.schedule(new Runnable() {
            @Override
            public void run() {
                System.out.println("1000ms的任务");
            }
        }, 1000);
        myTimer.schedule(new Runnable() {
            @Override
            public void run() {
                System.out.println("2000ms的任务");
            }
        }, 2000); myTimer.schedule(new Runnable() {
            @Override
            public void run() {
                System.out.println("3000ms的任务");
            }
        }, 3000);
        System.out.println("计时器开始计时");
    }
}
